Grafos

Ementa

• Conceitos Básicos
• Tipos de Grafos
• Isomorfismo, Caminhos e Ciclos, Algoritmos em Grafos;
• Árvores (Cortes de Arestas, Cortes de Vértices);
• Conectividade: Conectividade de Vértices e Arestas;
• Caminhos e Ciclos Eulerianos e Hamiltonianos;
• Emparelhamentos;
• Coloração de Vértices e de Arestas;
• Planaridade;
• Análise de complexidade nos algoritmos de Representação e Caminhos.